Topological design of interconnected LAN/MAN networks

Topological Design of Interconnected LAN-MAN Networks

Service Networks Topological Design

Topological design of service networks is studied in the paper. A quantitative model and algorithm minimizing cost of processing and delivery are described. An algorithm solving combinatorial problem of optimal design based on binary partitioning, a parametric search and dynamic programming optimization of a binary tree are described and demonstrated in numeric examples.

Topological design of MPLS networks

The paper addresses the IP/MPLS network cost optimization problem of selecting localizations of nodes and links, combined with links’ dimensioning. As MPLS is flexible in routing demands’ flows through the network, the considered problem is similar to the classical NP-hard topological design problems dealt with in the past, mostly in the context of the road traffic. We assume that the network n...

Topological Design of Computer Communication Networks

The goal of topological design of a k-connected computer communication network is to achieve a specified performance at minimal cost/delay. Unfortunately, the problem is completely intractable. A reasonable approach is to generate a potential network topology. Stieglitz, Weiner and Kleitman have presented a heuristic for generating a potential network topology. This heuristic begins by numberin...

Topological Design of Multihop Lightwave Networks*

One of the promising lightwave network architectures is the multihop lightwave networks based on wavelength division multiplexing (WDM). In this architecture, separate channels created by assigning different wavelengths between node pairs define the logical connectivity. This logical topology is independent of the underlying physical topology and can be adaptively changed according to the chang...